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Introduction 



In this paper we show how to use elementary methods to prove that the vol- 
ume of SlfeM/SlfcZ is (^(2)C(3) • • • see CoroUarv 13.161 Using a version of 
reduction theory presented in this paper, we can compute the volumes of certain 
unbounded regions in Euclidean space by counting lattice points and then appeal to 
the machinery of Dirichlet series to get estimates of the growth rate of the number 
of lattice points appearing in the region as the lattice spacing decreases. 

In section 0] we present a proof of the closely related result that the Tamagawa 
number of SU^q is 1 that is somewhat simpler and more arithmetic than Weil's in 
[HIj . His proof proceeds by induction on k and appeals to the Poisson summation 
formula, whereas the proof here brings to the forefront local versions ^ of the 
formula, one for each prime p, which help to illuminate the appearance of values of 
zeta functions in formulas for volumes. 

The volume computation above is known; see, for example, |24j . and formula 
(24) in [22]. The methods used in the computation of the volume of Slfe M/ SU Z 
in the book j2Hl Lecture XV] have a different flavor from ours and do not involve 
counting lattice points. One positive point about the proof there is that it proceeds 
by induction on k, making clear how the factor ^(fc) enters in at fc-th stage. See also 
|33[ §14.12, formula (2)]. The proof offered there seems to have a gap which consists 
of assuming that a certain region (denoted by T there) is bounded, thereby allowing 
the application of PHI §14.4, Theorem 3]^. The region in Example 12 . 71 below shows 
that filling the gap is not easy, hence if we want to compute the volume by counting 
lattice points, something like our use of reduction theory in Section |31 is needed. 

An almost equivalent result was proved by Minkowski — he computed the volume 
of SO{k)\ Slfe R/ Slfe Z. The relationship between the two volume computations is 
made clear in the proof of §14-12, Theorem 2]. 

Some of the techniques we use were known to Siegel, who used similar methods 
in his investigation of representability of integers by quadratic forms in 22, 23ll25|. 
See especially '23' Hilfssatz 6, p. 242], which is analogous to our Lemma [2.51 and 
the reduction theory of Section |31 where we show how to compute the volume of 
certain unbounded domains in Euclidean space by counting lattice points; see also 
the computations in '52', §9], which have the same general flavor as ours. See also 
|26[ p. 581] where Siegel omits the laborious study, using reduction theory, of points 
at infinity; it is those details that concern us here. 
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We thank Harold Diamond for useful information about Dirichlet series and 
Ulf Rehmann for useful suggestions, advice related to Tamagawa numbers, and 
clarifications of Siegel's work. 

1. Counting with zeta functions 

As in |H] we define the zeta function of a group G by summing over the subgroups 
-ff in G of finite index. 

(1) C(G,s)= 5][G:i/]-'' 

HCG 

Evidently, ({Z, s) — ({s) and the series converges for s > 1. For good groups G the 
number of subgroups of index at most T grows slowly enough as a function of T 
that ({G, s) will converge for s sufficiently large. 

Let's pick k > and compute ({'Z'', s). Any subgroup H of of finite index 
is isomorphic to Z*^; choosing such an isomorphism amounts to finding a matrix 
A : Z'' ^ Z'' whose determinant is nonzero and whose image is H. Any two 
matrices A, A' with the same image H are related by an equation A' ~ AS where 
S G Glfe Z. 

Thus the terms in the sum defining C{Z^, s) correspond to the orbits for the action 
of Glfe Z via column operations on the set of fc x fc-matrices with integer entries and 
nonzero determinant. A unique representative from each orbit is provided by the 
matrices A that are in Hcrmitc normal form (see ^ p. 66] or |18l II.6]), i.e., those 
matrices A with Aij = for i > j, An > for all i, and < Aij < An for i < j. 

Let HNF be the set of integer k x k matrices in Hermite normal form. Given 
positive integers ni , . . . , , consider the set of matrices A in HNF with An = rii for 
all i. The number of matrices in it is n\~^n]^~^ ■ ■ ■ n\_^'nPf^. Using that, we compute 
formally as follows. 



(2) ni>0,...,nfc>0 



HQI,'' 
A6HNF 



E 



rii. 



ni>0,...,nfc>0 

Efc-l-s k-2-s 1-s 

ni>0 n2>0 rifc_i>0 nfc>0 

= CGs-fc + i)C(s-fc + 2)...c(s-i)C(s) 

The result C(s — fc + l)C(s — fc + 2) • • • ({s — l)C('S) is a product of Dirichlet series 
with positive coefficients that converge for s > k, and thus C(Z'^,s) also converges 
for s > k. This computation is old, and appears in various guises. See, for example: 
proof 2 of Proposition 1.1 in Lemma 10 in ^5]; formula (1.1) in [21]; page 64 
in [23; formula (5) and the lines following it in [21], where the counting argument 
is attributed to Eisenstein, and its generalization to number rings is attributed to 
Hurwitz; and pages 37-38 in 34 . 

Lemma 1.1. C Z^ \ \Z^ : iJ] < T} - C(2)C(3) ■ ■ • (,{k)T^/k for fc > 1. 
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The right hand side is interpreted as T when k = 1. The notation /(T) ^ g{T) 
means that hniT-^oo f{T)/g{T) = 1. 

Proof. We give two proofs. 

The first one is more elementary, and was told to us by Harold Diamond. Writ- 
ing C(s—fc+f) = ^n'^~^rt~'' and letting i?(r) = X]ji<T"''^^^ ^'^ corresponding 
coefficient summatory function we see that B{T) = T'^/k + 0{T^^^). If fc > 3 we 
may apply Theorem IA.2I to show that the coefhcient summatory function for the 
Dirichlet series C(s)C(s— fc + 1) behaves as C,{k)T'^ /k + 0{T^'^). Applying it several 
more times shows that the coefficient summatory function for the Dirichlet series 
C(s)C(s-f) • • • C(s-A;+3)C(s-fc+l) behaves as C{k)C(k~l) ■ ■ ■ C{'i)T^ /k+0{T''-^). 
Applying it one more time we see that the coefficient summatory function for 
C(Z^ s) = C(s) • • • C(s- fc+ f ) behaves as C{k)C(k-l) ■ ■ ■ C{2)T^ /k + 0{T^-^ logT), 
which in turn implies the result. 

The second proof is less elementary, since it uses a Tauberian theorem. From 
^ we know that the rightmost (simple) pole of C,[ll' , s) occurs at s = fc, that the 
residue there is the product C(2)C(3) • • • C,{k), and that Theorem lA.4l can be applied 
to get the result. □ 

Now we point out a weaker version of lemma II. f I whose proof is even more 
elementary. 

Lemma 1.2. //T > then #{H C Z*^ | [Z'' : H]<T} < . 
Proof. As above, we obtain the following formula. 

#{H C ll" I [Z^ ■.H]<T} = if{A e HNF | det A < T} 



''k-V'-k 



"fc>0 



We use it to prove the desired inequality by induction on fc, the case fc = being 
clear. 

LTJ 

#{H CZ'' \[Z^ ■.H]<T}= J2 J2 



„fc-2...„i „o 



ni = l n2>0.....7ifc>0 
i2--"fc<T'/"l 



LTJ 

= ■ C Z^-^ I [Z^-^ : H] < T/m} 

ni — 1 

LTJ 

< n\-^{T/nif-^ [by induction on fc] 

ni — 1 

LTJ 

^ ^ rj^k — 1 \^ \ P^ — ^ <^ ^k 

ni — 1 



2. Volumes 



□ 



Recall that a bounded subset U of Euclidean space M'^' is said to have Jordan 
content if its volume can be approximated arbitrarily well by unions of boxes con- 
tained in it or by unions of boxes containing it, or in other words, that the the 
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characteristic function xu is Riemann integrable. Equivalently, the boundary dU 
of U has (Lebesgue) measure zero (see |2()l Theorem 105.2, Lemma 105.2, and the 
discussion above it]). If [/ is a possibly unbounded subset of R'^ whose boundary 
has measure zero, its intersection with any ball will have Jordan content. 

Now let's consider the Lie group G — Slfc M as a subspace of the Euclidean space 
MfcM of fc X fc matrices. Siegel defines a Haar measure on G as follows (see page 
341 of [UJ. Let £' be a subset of G. Letting / = [0, 1] be the unit interval and 
considering a number T > 0, we may consider the following cones. 

I ■ E ^ {t - B \ B e E,0 <t <!} 
T ■ I ■ E = {t - B \ B e E,0 <t<T} 
R+ ■ E = {t - B \ B e E,0 <t} 

Observe that ii B eT ■ I ■ E, then < det B < T'^. 

Definition 2.1. We say that E is measurable if I ■ E is, and in that case we define 
tioo{E)^Yol{I-E) e [0,oo]. 

The Jacobian of left or right multiplication by a matrix 7 on AffeM is (deti?)'^, 
so for 7 e Sl/c M volume is preserved. Thus the measure is invariant under G, by 
multiplication on either side. According to Siegel, the introduction of such invariant 
measures on Lie groups goes back to Hurwitz (see ^3 p. 546] or [^). 

Let F C G be the fundamental domain for the action of F = Slfc Z on the right 
of G presented in |15[ section 7]; it's an elementary construction of a fundamental 
domain which is a Borel set without resorting to Minkowski's reduction theory. In 
each orbit they choose the element which is closest to the identity matrix in the 
standard Euclidean norm on M^R = R , and ties are broken by ordering M^R 
lexicographically. This set F is the union of an open subset of G (consisting of 
those matrices with no ties) and a countable number of sets of measure zero. 

The intersection oiT-I-F with a ball has Jordan content. To establish that, it is 
enough to show that the measure of the boundary dF in G is zero. Suppose g G OF. 
Then it is a limit of points gi ^ F, each of which has another point gihi in its orbit 
which is at least as close to 1. Here hi is in Slfe(Z) and is not 1. The sequence 
i 1-^ gihi is bounded, and thus so is the sequence hi; since S1a;(Z) is discrete, that 
implies that hi takes only a finite number of values. So we may assume hi = h is 
independent of i, and is not 1. By continuity, gh is at least as close to 1 as g is. 
Now g is also a limit of points fi in F, each of which has fih not closer to 1 than fi 
is. Hence gh is not closer to 1 than g is, by continuity. Combining, we see that gh 
and g are equidistant from 1. The locus of points g in Slfe(R) such that gh and g 
are equidistant from 1 is given by the vanishing of a nonzero quadratic polynomial, 
hence has measure zero. The boundary dF is contained in a countable number of 
such sets, because Slfc(Z) is countable, hence has measure zero, too. 

We remark that HNF contains a unique representative for each orbit of the action 
of Slfe Z on {A G MfeZ I det A > 0}. The same is true for K+ • F. Restricting our 
attention to matrices B with det B <T^ we see that #(r -I -En Mkl) = #{A e 
HNF I detyl < T'^}. 

Warning: HNF is not contained in R+ • F. To convince yourself of this, consider 



the matrix A = 




of determinant 49. Column operations with integer 
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f 49 18\ 

coefficients reduce it to i? = I ^ ^ \ , but (1/7) A is closer to the identity matrix 

than {1/7)B is, so S e HNF, but B -F. 

We want to approximate the volume of T • / • _F by counting the lattice points 
it contains, i.e., by using the number ^{T ■ I ■ F O MkZ), at least when T is large. 
Alternatively, we may use #(/ • _F n r • A/fcZ), when r is small. 

Definition 2.2. Suppose U is a subset o/M". Let 

Ar^([/):^r".#{[/nr-Z"} 

and let 

fiziU) - limiV,([/), 

1 — >o 

if the limit exists, possibly equal to +oo. An equation involving fJ^ziU) is to be 
regarded as true only if the limit exists. 

Lemma 2.3. (1^(1 ■ F) = C(2)C(3) • • • Cik)/k 
Proof. We replace r above with 1/T: 

• F) = lim T-'^" • #(T • / • F n il^Z) 

= lim T-*^' • e HNF | det ^ < T*^} 

T-^OQ 

= lim T-''' ■ 4j={H C 1} I [Z'' ■.H]<T} 

T — >oo 

= C(2)C(3) • • • C(fc) Ik [using lemma ITT] 

□ 

Lemma 2.4. // [/ is a bounded subset of with Jordan content, then ^ij,{U) = 
volC/. 

Proof. Subdivide M" into cubes of width r (and of volume r") centered at the points 
of rZ". The number #{[/nr -Z"} lies between the number of cubes contained in U 
and the number of cubes meeting U , so r" • #{/7 fl r • Z"} is captured between the 
total volume of the cubes contained in U and the total volume of the cubes meeting 
U , hence approaches the same limit those two quantities do, namely vol U . □ 

Lemma 2.5. Let Br be the ball of radius R > centered at the origin, and let U 
be a subset o/M" whose boundary has measure zero. 

(1) For all R, the quantity iJ-ziU) exists if and only if fiz{U — Br) exists, and 
in that case, p.z{U) — vol(J7 n Br) + iJiz{U — Br). 

(2) If iix{U) exists then ^iz,{U) = vol(J7) + limj^^oo ti-ziU - Br). 

(3) IfvoliU) = +O0, then fi^iU) = +oo. 

(4) IflimR^oo limsup^_,o ^riU - Br) = 0, then ^z{U) = vol([/). 
Proof Writing U ^ {U n Br) (J {U - Br) we have 

Nr{U) = Nr{U n Br) + Nr{U - Br). 

For each i? > 0, the set U n Br is a bounded set with Jordan content, and thus 
lemma applies to it. We deduce that 

liminf 7V^(C/) = vol{U n Br) + liminf 7V^(C/ - Br) 
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and 

limsupA^r(C^) =vo\{UnBn)+ limsup7Vr(f/ -Br), 

from which wc can deduce Q), because vol([/n B/?) < oo. We deduce (0) from 
by taking hmits. Letting i? — s- cx) in the equahties above we see that 



and 



hminf 7V,.(C/) = vol(C/) + hm limM NriU - Br) 



hmsupiVr([/) = vol(C/) + hm \imsup Nr{U - Br), 



in which some of the terms might be +00. Now (O fohows from hminf^^o Nr{U) > 
vol{U), and Q foUows because if 



then 



lim limsupNriU - Br) = 0, 



hm limmi NJU - Br) = 



also. □ 

Lemma 2.6. IfU is a subset o/M" whose boundary has measure zero, and fJ-z(U) — 
vol{U), then vol(r • U) - #(r • [/ n Z") as T ^00. 

Proof. The statement follows immediately from the definitions. □ 
Care is required in trying to compute the volume of / • F by counting lattice 
points in it, for it is not a bounded set (even for k = 2, because ^ G F). 

Example 2.7. It's easy to construct an unbounded region where counting lattice 
points does not determine the volume, by concentrating infinitely many very thin 
spikes along rays of rational slope with small numerator and denominator. Consider, 
for example, a bounded region B in with Jordan content and nonzero area 
V = volB, for which (by Lemma [2.4|l fi^B = vo\B. Start by replacing B by its 
intersection B' with the lines through the origin of rational (or infinite) slope - this 
doesn't change the value of ^z, because every lattice point is contained in a line of 
rational slope, but now the boundary dB' does not have measure zero. To repair 
that, we enumerate the lines Mi,M2, ■ ■ ■ through the origin of rational slope, and 
for each i = 1, 2, 3, . . . we replace Ri = B O Mi by a suitably scaled and rotated 
version Li of it contained in the line Ni of slope i through the origin, with scaling 
factor chosen precisely so Li intersects each r • in the same number of points as 
does Ri, for every r > 0. The scaling factor is the ratio of the lengths of the shortest 
lattice points in the lines Mi and Ni. The union L = [J Li has iizL = iJ-zB = v ^ 0, 
but it and its boundary have measure zero. 

3. Reduction Theory 

In this section we apply reduction theory to show that the volume oi I ■ F can 
be computed by counting lattice points. 

We introduce a few basic notions about lattices. For a more leisurely introduction 
see [7|. 

Definition 3.1. A lattice is a free abelian group L of finite rank equipped with an 
inner product on the vector space L (g) R. 
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We will regard Z*^ or one of its subgroups as a lattice by endowing it with the 
standard inner product on EJ'. 

Definition 3.2. If L is a lattice, then a sublattice L' C L is a subgroup with the 
induced inner product. The quotient L / L' , if it's torsion free, is made into a lattice 
by equipping it with the inner product on the orthogonal complement of L' . 

There's a way to handle lattices with torsion, but we won't need them. 

Definition 3.3. If L is a lattice, then covolL denotes the volume of a fundamental 
domain for L acting on i (g) M. 

The covolume can be computed as | det(0wi, • • • , 9vk)\, where 6 : L ^ Ml' 
is an isometry, {vi, . . . , Vk} is a basis of L, and {9vi, . . . , 9vk) denotes the matrix 
whose z-th column is 9vi. We have the identity covol(L) = covol(Z/') • covol{L/L') 
when L/L' is torsion free. 

If i is a subgroup of Z'^ of finite index, then covolL = [Z*' : L]. 

Definition 3.4. If L is a nonzero lattice, then mini denotes the smallest length 
of a nonzero vector in L. 

If i is a lattice of rank 1, then mini = covoli. 

Proposition 3.5. For any natural number k > 0, there is a constant c such that 
for any S > 1 and for any T > the following inequality holds. 



cS-kj.e > g jk I ^jk . 2,] < t'= and mini < T/S}. 

Proof. For fc = 1 we may take c = 2, so assume k > 2. Letting TV be the number 
of these lattices L, we bound N by picking within each L a nonzero vector v of 
minimal length, and counting the pairs (v, L) instead. For each v occurring in such 
pair wc write v in the form v = niVi where rii G N and vi is a primitive vector 
of Z*^, and then we extend {vi} to a basis B = {vi, . . . , w^} of Z*^. We count the 
lattices L occurring in such pairs with v by putting a basis C for L into Hermite 
normal form with respect to B, i.e., it will have the form C = {niVi. A12V1 + 

n2V2, - . . , AikVi -\ 1- Afe_i^/ci>/c_i + UkVk}, with rij > and < < rij. Notice 

that n\ has been determined in the previous step by the choice of v. The number of 
vectors u € Z*^ satisfying < T/S is bounded by a number of the form c{T/S)'^; 
for c we may take a large enough multiple of the volume of the unit ball. With 
notation as above, and counting the bases for C in Hermite normal form as before. 
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we see that 



||«||<T/S "2>0 nfc>0 



- E -i'"' E ^'---nl-^nl 

\\v\\<T/S "2>0 'ifc>0 

"2--"fc<T'=/"l 

\M<T/S 

< J2 n'l-^iT^/nxf-^ fbv Lemma IT^ 

M\<T/S 
_ ^ rpk{k-l) 

\M<T/S 



□ 



Corollary 3.6. The following equality holds. 



= lim limsupT^'^ ■ #{L Q \ [Z^ : L] < and minL < T / S} 

The following two lemmas are standard facts. Compare them, for example, with 
[1 1.4 and 1.5]. 

Lemma 3.7. Let L be a lattice and let v Cz L be a primitive vector. Let L = L/Zv, 
let w £ L be any vector, and let w ^ L be a vector of minimal length among all 
those that project to w. Then < + (l/4)||?;|p. 

Proof. The vectors w and w±v project to w, so < ||z«±w|p = WwW"^ + Ikll^i 
2{w,v), and thus \{w,v)\ < {l/2)\\v\\^. We see then that 

||v||2 



\v\ 

1 



□ 



Lemma 3.8. Let L be a lattice of rank 2 with a nonzero vector v ^ L of minimal 
length. Let L' = Zv and L" = L/L'. Then covolL" > (\/3/2) covoli'. 

Proof. Let w G L" be a nonzero vector of minimal length, and lift it to a vector 
w G L of minimal length among possible liftings. By lemma 1X71 < ||w|p + 
(l/4)||w|p. Combining that with < Huip we deduce that covolL" = ||w|| > 
(V3/2)||w|| = (V3/2)covolL'. □ 

Definition 3.9. If L is a lattice, then minbasisL denotes the smallest value possible 
for + • • • + ll^^fclP)^^^, where {vi, . . . , Vk} is a basis of L. 
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Proposition 3.10. Given fc e N and 5 > 1, for all i? > 0, for all T > 0, and for 

all lattices L of rank k with covoli < T*^, i/minbasisi > RT then mini < T/S. 

Proof. We show instead the contrapositive: provided covolL < T'^', if minL > T/S 
then minbasis L < RT. There is an obvious procedure for producing an economical 
basis of a lattice L, namely: we let vi be a nonzero vector in L of minimal length; 
we let V2 be a vector in L of minimal length among those projecting onto a nonzero 
vector in L/{Zvi) of minimal length; we let V3 be a vector in L of minimal length 
among those projecting onto a vector in i/(Zwi) of minimal length among those 
projecting onto a nonzero vector in L/{Zvi + 'E1V2) of minimal length; and so on. 
A vector of minimal length is primitive, so one can show by induction that the 
quotient group Lj {TLv\ + • • • + is torsion free; the case where i = k tells us that 
L = TjVi + • • • + liVk. Let Li = TjVi + • ■ ■ + liVi, and let = covol(Li/_Li_i), so 
that Qfi — 1 1 Will — minL > T/S. 

Applying Lemma 13.81 to the rank 2 lattice Li/Li^2 shows that > Aui-i, 
where A — \/3/2, and repeated application of Lemma 13.71 shows that < 

af + (l/4)(Q!f_i H h aj), so of course \\vi\\^ < (l/4)(a^ H h af+i) + af + 

(l/4)(Q!f_i H h af). We deduce that 

(3) minbasisL< < 

Going a bit further, we see that 
T'' > covolL 
= ai • • • afc 

> a{~^ ■ h(/c-i) 

> ci{T/Sy-^at'+^ 

where ci is some constant depending on S which we may take to be independent of 
i. Dividing through by T*~^ we get T'^-^+i > C2a'l~^'^^ , from which we deduce that 
T > caUi, where C2 and C3 are new constants (depending only on S). Combining 
these latter inequalities for each i, we find that (((fc + 3)/4) ^ af^^^ < RT, where 
i? is a new constant (depending only on S); combining that with (PJ yields the 
result. □ 

Corollary 3.11. The following equality holds. 

= lim limsupT^'^' • #{L C Z'' \ ■.L\<T^ and minbasis L > RT} 

Proof. Combine and (|XTn|l . □ 

If in the definition of our fundamental domain F we had taken the smallest 
element of each orbit, rather than the one nearest to 1, we would have been almost 
done now. The next lemma takes care of that discrepancy. 

Definition 3.12. If L is a (discrete) lattice of rank k in M.^ , then sizeL denotes 
the value of (Hwilp + • • • + ||w/c||^)"'^/^, where {lui, . . . , Wfe} is the (unique) basis of 
L satisfying (wi, . . . , Wk) G • F. 

Lemma 3.13. For any (discrete) lattice L C M*^ of rank k the inequalities 
minbasis L < sizeL < minbasis L + 2\/fc(covolL)^^'^ 
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hold. 

Proof. Let {vi, . . . ,Vk} be the basis envisaged in the definition of niinbasisL, let 
{wi, . . . ,Wk} be the basis of L envisaged the definition of sizeL, and let U — 
(covoli)^/'^ = (det(wi, . . . ,Wfe))^/''' — (det(wi, . . . ,Wk))^^''. The following chain of 
inequalities gives the result. 

minbasis L — \\{vi, . . . ,Vh)\\ < size L 

= ||(wi, . . . , wk)\\ <\\{wi,...,Wk)-U ■ Ifcll + uVk 

< \\{vi,..., Vk) -IkW + uVk 

< \\{vi,. . .,Vk}\\ + 2UVk = minbasisL + 2UVk 

□ 

Corollary 3.14. The following equality holds. 

= lim limsupT"''' • #{L C Z'' \ ■.L\<T^ and sizcL > QT} 

Proof It follows from (|XT^ that given i? > 0, for all Q > (namely Q > R+2Vk) 
if covoli < T'' and sizeL > QT then minbasis L > RT. Now apply (|XTT|) . □ 

Theorem 3.15. vol(/ • F) = /^z(/ • F). 

Proof Observe that #{L C Z*^ | covolL < T'' and sizeL > QT} ^ #((T • / • 
F-Bqt) n AffcZ) = #((/ -F -BQ)r\ T-^MkZ), so replacing 1/T by r, Corollary 
13.141 implies that limg^oo limsup^^g ^ril • F — Bq) = 0, which allows us to apply 
Lemma ESI (Hi. □ 

The theorem allows us to compute the volume of F arithmetically simultaneously 
showing it's finite. 

Corollary 3.16. ^ioo{G/T) ^ C(2)C(3) • • • C(fc)/fc 
Proof. Combine the theorem with lemma as follows. 

Moo(G/r) = Aioo(i^) - vol(/ • F) = ■ F) = C(2)C(3) • • • m/k 

□ 

4. p-ADIC VOLUMES 

In this section we reformulate the computation of the volume of G/T to yield 
a natural and informative computation of the Tamagawa number of Slfe. We are 
interested in the form of the proof, not its length, so we incorporate the proofs of 
(|3.16|l and (jSJ rather than their statements. The standard source for information 
about p-adic measures and Tamagawa measures is Chapter II of |34| . and the proof 
we simplify occurs there in sections 3.1 through 3.4. See also JT] and [TO]. 

We let ^jLp denote the standard translation invariant measure on Qp normalized 
so that iip{Zp) — 1. Let /ip also denote the product measure on the ring of fc by fc 
matrices, Mk{Qp). Observe that fip{Mk{Zp)) = 1. 

For X e Qp, let \x\p denote the standard valuation normalized so that \p\p — l/p 

If A G Mfe(Qp) and U C Q^, then iip{A ■ U) = \ det A\p ■ Hp{U). (To prove this, 
first diagonalize A using row and column operations, and then assume that J7 is a 
cube.) It follows that if F C MkiQp), then /Xp(A ■V)^\ detA\^ ■ /ipiV). 
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Consider Glfe(Zp) as an open subset of Mk{1ip)- The following computation 
occurs on page 31 of [H^ . 

/.p(GU(Zp)) = #(GU(Fp))/p'=' 

(4) = (/ -!)(/- p) •• • (/ - /-I)//' 

= (l-p-'=)(l-p-'=+i)-.-(l-p-i) 

Weil considers the open set Mfe(Zp)* = {A e MkiZp) | det A 7^ 0}. 
Lemma 4.1. fip{Mk{Zp)*) = 1 

Proof. Let Z = Mk{Zp) \ Mk{1ip)* be the set of singular matrices, li A £ Z, then 
one of the columns of A is a linear combination of the others. (This depends on 
Zp being a discrete valuation ring - take any linear dependency with coefficients 
in Qp and multiply the coefficients by a suitable power of p to put all of them 
in Zp, with at least one of them being invertible.) For each n > we can get 
an upper bound for the number of equivalence classes of elements of Z modulo 
p" by enumerating the possibly dependent columns, the possible vectors in the 
other columns, and the possible coefficients in the linear combination: ^ip{Z) < 
lim„^oo k ■ . (p")fc-7(p")'=' = lim„^oo fc • p-" = 0. □ 

We call rank k submodulcs J of lattices. To each A E Mk{'^p)* we associate 
the lattice J = AZ^ C Z^. This sets up a bijection between the lattices J and the 
orbits of Glfe(Zp) acting on Mfc(Zp)*. The measure of the orbit corresponding to J 
lS^lp{A■G\k{'Lp)) = |det^|^-Mp(GU.(Zp)) = [Z^ : J]-'= • Mp(Glfe(Zp)). Now we sum 
over the orbits. 

1 ^ ^lp{Mk{I.pT) 
= Y.[[iI;:J]-^ ■^ip{G\k{'Ep))) 

(5) J 

= i^[Zl:J]-^)-^ip{GWLp)) 
J 

An alternative way to prove (|SJ| would be to use the local analogue of 0, which 
holds and asserts that ^^^[Z^ : J]"" = (l-p'=-i-«)-i(l-/-2-'')-i • . . (l-p-«)-i; 
we could substitute k for s and compare with the number in Q . The approach via 
lemma inl and Q is preferable because Mfe(Zp)* provides natural glue that makes 
the computation seem more natural. 

The product Hp /^pl^lfelZp)) doesn't converge because Y\p[^—p~^) doesn't con- 
verge, so consider the following formula instead. 

1 = ((1 -p-')Y,[I.l : J]-^) ■ ((1 -p-i)-Vp(Glfe(Zp))) 
.7 

Now we can multiply these formulas together. 

(6) l=ij[{l-p-')Y,[I.';-.J]-^)-\{({l-p-')-'^ip{Gh{'Lp))) 

P J p 

We've parenthesized the formula above so it has one factor for each place of Q, and 
now we connect each of them with a volume involving Slfc at that place. 
We use the Haar measure on SlA;(Zp) normalized to have total volume 

#Slfe(Fp)//™su,^ 
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The normalization anticipates which shows how a gauge form could be used 
to construct the measure, or alternatively, it ensures that the exact sequence 
1 — > Slfc(Zp) — > Glfc(Zp) ^ ^ 1 of groups leads to the desired assertion 
Mp(Glfc(Zp)) = /Zp(Zp ) • /Zp(Slfe(Zp)) about multiplicativity of measures. We rewrite 
the factor of the right hand side of © corresponding to the prime p as follows. 

(l-p-i)-Vp(Gl,(Zp)) =Mp(z;)-i •Mp(Glfe(Zp)) 
= /ip(SU(Zp)). 

To evaluate the left hand factor of the right hand side of we insert the 
complex variable s. Because the ring Z is a principal ideal domain, any finitely 
generated sub-Z-module C Z*^ is free. Hence a lattice H C Z*^ is determined 
freely by its localizations Hp — H ®i Zp C Zp (where ffp = Zp for all but finitely 
many p), and its index is given by the formula 

(8) [z^:i/]=^[z^i^p], 

V 

in which only a finite number of terms are not equal to 1. 

res,=feC(Z^s) 

= res3=fe^[Z*'- [by O] 

a 

= lim C(s - A: + \)-^ ■ Yy^^ ■■ HT" 

= \im(c{s^k + ir\J2I[K--Hp]-')) [by®] 

(9) ^ HCZ^ P ^ 

= lim ( C(s - A: + l)"^(n H ■ ^]"') ) [positive terms] 



-k 

P J 

Starting again we get the following chain of equalities. 

res,=fe C(Z^ s) = res.=fc C{s -k + l)C(s - k + 2) ■ ■ ■ ({s - l)C(s) 

= C(2)---C(fc-i)C(fc) 

= /c • lim T-^4j={H C Z'' I [Z^ ■.H]<T} [bvITT) 

T — )-00 

(10) = /c • lim T-''^if{H C Z'' | [Z'' : H] < T''} 

= /c • lim T-'^'#{yl e HNF | det^ < T*^} 

= k-fiziI-F) [by definitional 

= k ■ /ioo(Slfe(M)/ Slfe(Z)) [by Em and EH 
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Combining jnj and we get the foUowing equation. 

(11) l[{l~p-')Y,K ■ ^]"'' -fc-A^oo(Slfc(M)/SU(Z)) 

p J 

We combine and Hll|l to obtain the foUowing equation. 

(12) 1 = fc • Aioo(Slfc(K)/ Slfe(Z)) • []Mp(Slfc(Zp)) 

p 

To relate this to the Tamagawa number we have to introduce a gauge form lo on 
the algebraic group Slfc over Q, invariant by left translations, as in sections 2.2.2 
and 2.4 of |^. We can even get gauge forms over Z. Let X be a generic element of 
Glfc. The entries of the matrix X~^dX provide a basis for the 1-forms invariant by 
left translation on Glfc. On SU- we see that tT{X^^dX) ~ d{det X) ~ 0, so omitting 
the element in the (n, n) spot will provide a basis of the invariant forms on Slfc. We 
let CO be the exterior product of these forms. Just as in the proof of Theorem 2.2.5 
in |34| we obtain the following equality. 

(13) / = ^p(Slfe(Zp)) 

The measure ujp is defined in [341 2.2.1] in a neighborhood of a point P by writing 
uj = f dxi A • • • A dxn and setting cUp = \f{P)\p{dxi)p . . . {dxn)p, where {dxi)p is 
the Haar measure on Qj, normalized so that {dxi)p = 1, and \c\p is the p-adic 
valuation normalized so that d{cx)p = \c\p{dx)p. 

Now we want to determine the constant that relates our original Haar measure 
/ioo on Slfe(M) to the one determined by lDoo- For this purpose, it will suffice to 
evaluate both measures on the infinitesimal parallelepiped B in Sl/t(IR) centered 
at the identity matrix and spanned by the tangent vectors ee^ for i ^ j and 
e{eii — Ckk) for i < k. Here e is an infinitesimal number, and is the matrix with 
a 1 in position and zeroes elsewhere. For the purpose of this computation, we 
may even take £ = 1 . We compute easily that ojoo = 1 and 

/ioo(S) = vol(/-B) 

(1/fc^) • I det(eii - efcfc, • • • , Ck-iM-i - efefe, ^ en)] 

(14) = (1/fc^) • I det(eii - Ckk, • • • , ek-i,k^i - ekk,kekk)\ 
= (1/fc^) • I det(eii, • • • , efc-i,fc-i, kekk)\ 

= 1/k 

We obtain the following equation. 

(15) Moo(Slfc(M)/Slfe(Z)) ^jf cooo 

K isifc(R)/SU(Z) 

See §14.12, (3)] for an essentially equivalent proof of this equation. We may 
now rewrite 1)12(1 as follows. 

(16) 1 = / Woo • TT / UJp 

(If done earlier, this computation would have justified normalizing /ioo differently.) 

The Tamagawa number T(Slfc^Q) = J^i^f^f^y SU(Q) same as the right hand 

side of (fTB|l because F x Yl Slk (Zp) is a fundamental domain for the action of S\k (Q) 
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on Slfe(AQ). Thus r(Slfc,Q) — 1. This was originally proved by Weil in Theorem 
3.3.1 of ISl. See also (T^, [E], and gSl §14.11, Corollary to Langlands' Theorem]. 

See also j3m §8] for an explanation that Siegel's measure formula amounts to the 
first determination that t{SO) = 2. 

Appendix A. Dirichlet series 

Theorem A.l. Suppose we are given a Dirichlet series f{s) :— X^^i ^nn^'^ with 
nonnegative coefficients. Let A{T) := X]n<T'^"- V A{T) — 0{T^) as T — > oo, 
then X]^T "^""""^ ~ 0{T^^^) as T ^ oo, and thus f{s) converges for all complex 
numbers s with Re s > k. 

Proof. Write a = Kes and assume a > k. We estimate the tail of the series as 
follows. 

^ ann"*" = / dA{x) 

= x-'A{x)]^- / A{x)d{x-') 
Jt 

/>oo 

= x'^'Aix)]^ + s x^-''^^A{x)dx 
Jt 

/•oo 

= Oix'"-")]^ + s x-'-^0{x'')dx 

JT 

/"OO 

= o(r^-") + s / o{x^-"-^)dx 

JT 



n=T 



Theorem A. 2. Suppose we are given two Dirichlet series 

oo oo 



□ 



n 



with nonnegative coefficients and corresponding coefficient summatory functions 
A{T) ^(^) - E ^- 



i<T n<T 



Assume that A{T) ^ 0{T^) and B{T) = cT'' + 0{T1), where i < j < k. Let h{s) 
fis)9is) = E"=lCnr^-^ and let C{T) := E„<tC«- Then C{T) = cf{k)T^ + 
0(Ti logT) ifi = j, and C{T) = c}{k)T^ + OiT^) ifi<j. 

Proof. The basic idea for this proof was told to us by Harold Diamond. 

Observe that Theorem lA.ll ensures that f{k) converges. Let's fix the notation 
/3(T) = 0(7(r)) to mean that there is a constant C so that |/3(r)| < Cj{T) 
for all T e [l,oo), and simultaneously replace ©(T-' logT) in the statement by 
0(T^ (1 + logT)) in order to avoid the zero of logT at T = 1. We will use the 
notation in an infinite sum only with a uniform value of the implicit constant C. 
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We examine C(T) as follows. 

n<T n<T pq=n pq<n 

p<T q<T/p p<T 

= Y,a,{c{T/pf + OiiT/py)} 

p<T 

p<T p<T 

= cT\f{k) + 0(r-'=)} + 0{T^) J2 <^PP~' 

p<T 

= cf{k)T'' + 0{T) + 0{T^) <^PP~' 

p<T 

li i < i then X]p<T ^pP '' — fU) = 0{1). Alternatively, if i = j, then 




p-'d{A{p)) 



= T-M(T) + i A{p)p-'~^ dp 

= 0(l) + 0(^ p-^dp)=0{l + \ogT) 

In both cases the result follows. □ 

The proof of the following "Abelian" theorem for generalized Dirichlet series is 
elementary. 

Theorem A. 3. Suppose we are given numbers R, k > 1, and 1 < Ai < A2 < • • • ^ 
00. Suppose that 

iv(r):= J2 i = (^ + «(i))^ (^^°°) 

A„<T 

for some number R. Then the generalized Dirichlet series ^{s) :— ^ A^* converges 
for all real numbers s > k, and lims^fe4-(s — A:)'0(s) = R. 

Proof. In the case i? 7^ 0, the proof can be obtained by adapting the argument in 
the last part of the proof of Chapter 5, Section 1, Theorem 3]: roughly, one 
reduces to the case where fc = 1 by a simple change of variables, shows A„ ~ n/R, 
uses that to compare a tail of '^n * ^ ^^i^ Ci^) = ^^"^ then uses 

lims^i+(s - l)C(s) = 1. 

Alternatively, one can refer to |31l Theorem 10, p. 114] for the statement about 
convergence, and then to |31l Theorem 2, p. 219] for the statement about the 
limit. Actually, those two theorems are concerned with Dirichlet series of the form 
F{s) — J2 a-nn^^, but the first step there is to consider the growth rate of J2n<x 
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as cc — > oo. Essentially the same proof works for F{s) = ipis) by considering the 
growth rate of N{x) instead. 

The result also follows from the following estimate, provided to us by Harold 
Diamond. Assume s > k. 



x-" dN{x) 
x-'N{x)]^_ + 

0{x''~')]°" + s 

s{R + o{l)) 
k 

s{R + o{l)) 



x-''''^N{x)dx 



o{l))—dx 



[x- 



oo 



-s-l+k 



■ dx (s ^ k+) 



is^k+) 



k{s-k) 

Notice the shift in the meaning of o(l) from one line to the next, verified by writing 
Jj°° = + and letting 6 go to oo; it turns out that for sufficiently small e the 
major contribution to x~^~'^ dx comes from J^°° x~^~'^ dx. □ 

The following Wiener-Ikehara "Tauberian" theorem is a converse to the previous 
theorem, but the proof is much harder. 

Theorem A. 4. Suppose we are given numbers R > Q, k > Q, 1 < \i < \2 < 
■ ■ ■ oo, and nonnegative numbers ai,a2, . . . • Suppose that the Dirichlet series 
ip{s) — X^^n-^n^ converges for all complex numbers with Res > k, and that the 
function ipis) — R/{s — k) can be extended to a function defined and continuous for 
Re s > k. Then 

On RT^Ik. 

A„<T 

Proof. Replacing s by ks allows us to reduce to the case where k — \, which can 
be deduced directly from the Landau-Ikehara Theorem in [J, from Theorem 2.2 
on p. 93 of from Theorem 1 on p. 464 of ^BIj or from Theorem 1 on p. 534 
of See also Theorem 17 on p. 130 of [^Z] for the case where A„ = n, which 
suffices for our purposes. A weaker prototype of this theorem was first proved by 
Landau in 1909 jISl §241]. Other relevant papers include 0, and See 
also Bateman's discussion in Appendix, page 931] and the good exposition of 
Abelian and Tauberian theorems in chapter 5 of j35|. □ 
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